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(54) Call routing using information in session initiation protocol messages 



(57) A system and method for efficient and accurate 
establishment of SIP sessions between calling and 
called end-points. A calling endpoint creates a SIP IN- 
VITE request including a header portion and a body por- 
tion. The header portion includes standard routing infor- 
mation and the body portion includes additional infor- 



mation about the user and relevant to caller's intent. A 
SIP server receives a SIP INVITE request and deter- 
mines an address of the called end-point as a function 
of the standard routing information contained in the 
header and the additional caller information contained 
in the body. The SIP server routes the session to the 
determined address. 
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Description 

CROSS-REFERENCE TO RELATED APPLICATION 
(S) 

[0001] This application claims the benefit of U.S. pro- 
visional application number 60/281 ,143 filed on April 3, 
2001 , the content of which is incorporated herein by ref- 
erence. This application also contains subject matter 
which is related to the subject matter disclosed in U.S. 
application entitled "Session Initiation Protocol Routing 
Using Voice Cookies" (attorney docket (47339/JEC/X2), 
filed on December 5, 2001 , the content of which is also 
incorporated herein by reference. 

FIELD OF THE INVENTION 

[0002] This invention relates generally to Internet te- 
lephony systems, and more particularly, to intelligent 
call routing in Internet telephony systems that adhere to 
session initiation protocol. 

BACKGROUND OF THE INVENTION 

[0003] Session Initiation Protocol (SIP) is a signaling 
protocol for creating, modifying, and terminating multi- 
media sessions, including Internet telephone calls, with 
one or more SIP-endpointg. Details about the SIP sign- 
aling protocol is set forth in Internet Engineering Task 
Force Request for Comment 2543 entitled "SIP: Ses- 
sion Initiation Protocol," March 1999 (hereinafter re- 
ferred to as RFC 2543), which is incorporated herein by 
reference. SIP provides an alternative to PBX- or H. 
323-signaled telephony. 

[0004] Although SIP end-points can directly place 
calls to one another, SIP servers, including proxy and 
redirects servers, are typically engaged during the call 
set-up process to route calls. Such call routing includes 
ascertaining called end-points in response to call estab- 
lishment messages, referred to as INVITE messages, 
originated by calling end-points. The INVITE messages 
are either proxied to ascertained called end-points or 
the addresses of ascertained called end-points are re- 
turned to the calling end-points for allowing the calling 
end-points to directly place calls to the called end- 
points. 

[0005] FIG. 1A is a functional block diagram for es- 
tablishing a SIP call via a typical proxy SIP server 1 0. In 
step 30, the proxy server 10 receives an invitation from 
a calling end-point 15 in the form of an INVITE request. 
The INVITE request includes routing information in the 
"From;", To:", "Contact:" and other standardized fields 
within the INVITE message header. The 'To:" field of the 
message header includes a generic SIP URL associat- 
ed with a called end-point 20. 
[0006] The proxy server 10 accepts the INVITE re- 
quest and in step 32, preferably engages a location 
server 25 for routing the call based on the routing infor- 



mation in the SIP message header. In this regard, the 
location server 25 retrieves the SIP URL associated with 
the called end-point to resolve the URL to a more pre- 
cise address. For example, a call directed to a generic 

5 SIP URL such as, for example, n sales@acme.com n may 
be resolved to a particular person , such as, for example, 
"bob@ny.acme.com." The retrieved address informa- 
tion is transmitted to the proxy server 10 in step 34. 
[0007] In step 36, the proxy server 1 0 issues a second 

10 INVITE request to the more precise address. The called 
end-point 20 receives the second INVITE request and 
alerts the user of the request by, for example, causing 
the user's telephone to ring. If the call is answered, the 
called end-point 20, in step 38, returns a success indi- 

15 cation to the proxy server 1 0 via an OK response. The 
proxy server 1 0 forwards the OK response in step 40 to 
the calling end-point 15. The receipt of the success re- 
sult is confirmed by the calling end-point 15 by transmit- 
ting an ACK request to the proxy server 10 in step 42, 

20 which then forwards it to the called end-point 20 in step 
44. 

[0008] FIG. 1 B is a functional block diagram of an al- 
ternative method for establishing a SIP call using a typ- 
ical redirect SIP server 47. In step 31 , the redirect server 

25 47 accepts the INVITE request and, as the proxy server 
1 0 of FIG. 1 A, contacts the location server 25 in step 33 
for routing the call based on the routing information in 
the INVITE message header. The redirect server 47, in- 
stead of directly contacting the newly found address re- 

30 ceived in step 35, returns the address to the calling end- 
point 15 in step 37. The calling end-point 15 confirms 
receipt of the address via an ACK request in step 39. 
[0009] The calling end-point 1 5 issues a new INVITE 
request to the address returned by the redirect server 

35 30 in step 41 . If the call succeeds, the called end-point 
20 transmits an OK response in step 43, and the calling 
end-point 15, in step 45, completes the handshake with 
an ACK request. 

[0010] One limitation in current SIP call routing is the 

40 limited information on the caller's intent that may be de- 
duced at the time the call is initiated from standard rout- 
ing fields within the INVITE message headers. In order 
to gather additional call intent information for routing a 
call, conventional approaches often make use of inter- 

45 active voice response (IVR) systems, whereby the caller 
is prompted for and provides additional information on 
the caller's intent through selection of dual tone multi- 
frequency (DTMF) digits on the telephone keypad. For 
example, a person making a call to a general address 

50 may be asked to enter account information through use 
of DTMF telephone keypad digit entry, and select a par- 
ticular department, such as customer service, sales, or 
marketing department. Only after this information is en- 
tered can the call be appropriately routed to a suitable 

55 call center operator. Use of IVR systems to ascertain 
additional caller intent information is very cumbersome 
and inconvenient for the caller, and requires additional 
message exchanges and database lookups, which 
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translate into slow call setup times and frustration for 
the caller. 

[001 1 ] Conventional telephony systems may employ 
caller ID data that is automatically transmitted with an 
incoming call in lieu of DTMF key entries to route the 
call: However the data transmitted is limited to caller ID 
data, and does not include additional caller intent infor- 
mation that may be desirable to more intelligently route 
a call. 

[001 2] Newer systems may employ voice recognition 
techniques in response to IVR prompts to deduce the 
caller's intent. However, such voice recognition systems 
are also cumbersome and inconvenient for the caller, 
subject to error, and also yield slow call setup times. 
[001 3] Accordingly, there is a need for a more efficient 
system and method for ascertaining caller intent infor- 
mation for intelligent and efficient routing of incoming 
calls. 

SUMMARY OF THE INVENTION 

[0014] The current invention is directed to a system 
and method for intelligently routing IP telephone ses- 
sions using information transmitted by the caller that ex- 
tends beyond simple caller ID data. In one embodiment, 
the invention is directed to a method for establishing an 
IP telephony session between a first device and a sec- 
ond device where the method includes receiving a call 
establishment message from the first device, the call es- 
tablishment message including a first routing informa- 
tion in a header portion of the message, and a second 
routing information in a body portion of the message. 
The method further includes determining an address of 
the second device based on the first and second routing 
information and using the address for routing the ses- 
sion to the second device. 

[0015] In another embodiment, the invention is direct- 
ed to a method for establishing an IP telephony session 
between a first device and a second device where the 
method includes retrieving caller intent information from 
a data store on the first device, creating a call establish- 
ment message including a header and a body, the body 
including the caller intent information, and transmitting 
the caller initiation request to a server for routing the 
session to the second device based on the caller intent 
information. 

[001 6] In a further embodiment, the invention is direct- 
ed to an IP telephony system including a first device, a 
second device, and a server operative between the first 
device and the second device. The first device creates 
a call establishment message including a header and a 
body, the body including caller intent information. The 
server uses the caller intent information for determining 
an address of the second device for routing the session 
to the second device. 

[001 7] In another embodiment, the invention is direct- 
ed to a server in an IP telephony system operative be- 
tween a first device and a second device. The server is 



configured for receiving a call establishment message 
from the first device, the call establishment message in- 
cluding a first routing information in a header portion of 
the message and a second routing information in a body 
5 portion of the message, determining an address of the 
second device based on the first and second routing in- 
formation, and using the address for routing the session 
to the second device. 

[0018] It should be appreciated, therefore, that the 
10 present invention allows a more intelligent determina- 
tion of a caliee address than when only using standard 
routing information typically included in the header por- 
tion of a call establishment message or traditional caller 
ID information. Additional information about the caller 
15 included in the body portion of the call establishment 
message allows an efficient determination of the caller's 
intent for routing the call to a most appropriate caliee. 
Because the caller intent information is already made 
available at the placement of the call, back and forth in- 
20 teractions with the caller for obtaining such information 
is no longer required. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 [0019] These and other features, aspects and advan- 
tages of the present invention will be more fully under- 
stood when considered with respect to the following de- 
tailed description, appended claims, and accompanying 
drawings where: 

30 

FIG. 1A is afunctional block diagram of establishing 
a SIP call using a typical proxy SIP server; 
FIG. 1 B is a functional block diagram of an alterna- 
tive method for establishing a SIP call using a typi- 

35 cal red irect S I P serve r; 

FIG. 2 is a schematic block diagram of a communi- 
cation system adhering to an IP telephony protocol 
according to one embodiment of the invention; 
FIG. 3 is a functional block diagram for establishing 

40 a SIP call based on caller information according to 
one embodiment of the invention where a proxy SIP 
server is used; 

FIG. 4 is a functional block diagram for establishing 
a SIP call based on caller information according to 
45 one embodiment of the invention where a redirect 
SIP server is used; 

FIG. 5 is a functional block diagram for determining 
an address of a called end-point using caller infor- 
mation according to one embodiment of the inven- 
50 tion; and 

FIG. 6 is a flow diagram of a process for an IP te- 
lephony call setup according to one embodiment of 
the invention. 

55 DETAILED DESCRIPTION 

[0020] FIG. 2 is a schematic block diagram of a com- 
munication system adhering to an IP telephony protocol 
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such as, for example, a session initiation protocol (SIP), 
according to one embodiment of the invention. The sys- 
tem includes a calling end-point 50 initiating a call that 
is directed to a called end-point 52 over a wide area net- 
work, such as, for example, a public internet 54. The 
calling end-point 50, called end-point 52, and internet 
54 preferably adhere to the SIP signaling protocol set 
forth in RFC 2543. A person skilled in the art should rec- 
ognize, however, that the any other IP signaling protocol 
conventional in the art may be used instead of SIP. 
[0021] The calling and called end-points 50, 52 are 
preferably SIP-enabled telephones, hand phones, per- 
sonal computers, switches, routers, and/or the like. 
Preferably, each calling and called end-point is associ- 
ated with an input device 59, 65 receiving input data, 
such as, for example, an input cable, a keyboard, a key- 
pad, or the like. Each calling and called end-point is fur- 
ther associated with an output device 61 , 63 presenting 
output data, such as, for example, an output cable, a 
display, or the like. The calling and called end-points 50, 
52 are preferably also associated with handsets 60, 62 
for allowing a voice conversation between a caller and 
cat lee. 

[0022] The communication system of FIG. 2 further 
includes a server 56 preferably routing calls between the 
calling and called end-points 50, 52. The server 56 is 
preferably a SIP proxy or redirect server similar to the 
proxy and redirect servers 10, 47 of FIGS. 1A-1B. The 
server 56, however, is enhanced with the capability of 
using information transmitted by the calling end-point 
along with standard routing information, for more intel- 
ligently routing the call. 

[0023] The server 56 is preferably coupled to a data- 
base 57 and location server 58. The location server con- 
tains location information used for routing calls between 
the calling end-point and the called end-point. The loca- 
tion server may be similar to the location server 25 of 
FIGS. 1 A-1 B. The database 57 is a data store, such as 
a hard disk drive or drive array, storing caller information 
and associated routing information for use in addition to 
the location information to route the calls. 
[0024] According to one embodiment of the invention, 
the server 56, database 57, and/or location server 58 
reside in a single machine. In another embodiment, the 
servers reside in two separate machines coupled to 
each other over a local area network, private wide area 
network, or the public internet 54. 
[0025] In general terms, the calling end-point 50 initi- 
ates a call by transmitting a call initiation message to 
the server 56. The call initiation message may be, for 
example, a SIP INVITE message. The call initiation 
message includes caller information in addition to stand- 
ard routing information that may be used by the server 
56 to route the call. Such caller information preferably 
relates to the caller's intent, and may include, by way of 
example, a name, an address, a phone number, an 
email address, an account number, a transaction histo- 
ry, a billing history, a department name or selection, an 



agent preference or selection, a language preference or 
selection, a product preference or selection, or any other 
information that may be used to route a call, such as, 
for example, information typically gathered via an IVR 
5 system. The caller information may also include user 
profile information, user habit information, or information 
contained in traditional browser cookies associated with 
a web site domain. 

[0026] The caller information is preferably generated 
10 and stored in the calling end-point 50 according to var- 
ious mechanisms. For instance, the caller information 
data may be generated by completing an electronic form 
that may have a click-to-call button for initiating a call. 
The caller information may also be written by the server 
15 56 or calling end-point 50 during or after a call. The caller 
information may, for instance, update transaction history 
information, call history information, called agent infor- 
mation, and/or the like. 

[0027] The server 56 receives the call initiation mes- 

20 sage from the calling end-point 50 and determines an 
address to which to route the call using information re- 
trieved from the location server 58 and database 57. The 
call is then routed to the called end-point 52 based on 
the address, or the address returned to the calling end- 

25 point 50 for allowing it to establish a direct communica- 
tion with the called end-point. 
[0028] FIG. 3 is a functional block diagram for estab- 
lishing a SIP call based on caller information according 
to one embodiment of the invention where the server 56 

30 is a proxy server 56a. In step 70, the proxy server 56a 
receives an INVITE message from the calling end-point 
50. The INVITE request preferably includes standard 
routing information in the "From:", To:*', "Contact:" and 
other fields within the INVITE message header, referred 

35 to as the header routing information (HRI). The INVITE 
request further includes caller information in the body of 
the INVITE message, referred to as the body routing in- 
formation (BRI). 

[0029] The proxy server 56a ascertains an address of 
40 the called end-point 52 based on the header and body 
routing information. For example, the header routing in- 
formation may contain an address of a general appli- 
ance company to which the call is directed. The body 
routing information may contain keywords associated 
45 with the caller, such as, for example, "washing ma- 
chine," "service," and "model ABC." Based on this infor- 
mation, the proxy server 56a may deduce the caller in- 
tent and route the call to an agent skilled in answering 
questions about the servicing of washing machine mod- 
50 el ABC using information retrieved from the database 
57 and location server 58. 

[0030] In step 80, the proxy server 56a issues a sec- 
ond INVITE message to the ascertained address. All or 
portions of the received body routing information may 
55 also be provided to the called end-point in the body of 
the second INVITE message. This may be desirable, for 
example, to facilitate discussions between a customer 
representative at the called end-point 52 and a caller at 
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the calling end-point 50. 

[0031] The called end-point 52 receives the second 
INVITE message and alerts the user of the request by, 
for example, causing the user's telephone to ring. If the 
call is answered, the called end-point 52, in step 82, re- 
turns a success indication to the proxy server 56a via 
an OK response. The proxy server 56a in turn forwards 
the OK response in step 84 to the calling end-point 50. 
The receipt of the success result is confirmed by the call- 
ing end-point 50 by transmitting an ACK request to the 
proxy server 56a in step 86, which then forwards it to 
the called end-point 52 in step 88. Voice conversation 
between users of the calling and called end-points 50, 
52 ensues in step 90 via their respective handsets 60, 
62. 

[0032] FIG. 4 is a functional block diagram for estab- 
lishing a SIP call based on caller information according 
to another embodiment of the invention where the SIP 
server 56 is a redirect server 56b. In step 100, the redi- 
rect server 56b accepts an INVITE message including 
header and body routing information, and, as the proxy 
server 56a for FIG. 3, examines the header and body 
information for ascertaining an address to the called 
end-point using information retrieved from the database 
57 and location server 58. 

[0033] In step 112, the redirect server 56b returns the 
ascertained address to the calling end-point 50 which 
confirms receipt of the address via an ACK request. In 
step 1.14, the calling end-point 50 issues a new INVITE 
request to the address returned by the redirect server 
56b. If the call succeeds, the called end-point 52 trans- 
mits an OK response, and the calling end-point 50 com- 
pletes the handshake with an ACK request. Voice con- 
versation between the users of the calling and called 
end-points 50, 52 ensues in step 1 1 6 via their respective 
handsets 60, 62. All or portions of the received body 
routing information may also be provided to the called 
end-point in the body of the second INVITE message. 
This may be desirable, for example, to facilitate discus- 
sions between a customer representative at the called 
end-point 52 and a caller at the calling end-point 50. 
[0034] FIG. 5 is a functional block diagram for deter- 
mining an address of a called end-point according to one 
embodiment of the invention. A location service 1 00 re- 
ceives an INVITE message 1 02 from the calling end- 
point 50. The message preferably contains header rout- 
ing information 102a preferably including "From:," "To:," 
"Contact:," and other standardized routing fields set 
forth in RFC 2543. In addition to the header routing in- 
formation, the message preferably also contains body 
routing information 102b. The body routing information 
102b includes information associated with the caller that 
may be used to deduce the caller's intent. 
[0035] The location server 1 00 produces an address 
106 as a function of the header routing information and 
body routing information. In this regard, the location 
server 100 may deduce the address using information 
in the location server 58 and database 57 and/or based 



on rules and processing logic for ascertaining a most 
appropriate address. The address may be, for instance, 
a specific IP address. 

[0036] The location service is preferably a software 
5 module residing in the server 56. Alternatively, the loca- 
tion service may be a software module residing in the 
location server 58 and/or database 57. A person skilled 
in the art should recognize, however, that the location 
service may be implemented in firmware, hardware, or 
10 in any combination of software, firmware, and/or hard- 
ware. 

[0037] FIG. 6 is a flow diagram of a process for an IP 
telephony call setup according to one embodiment of 
the invention. The process starts, and in step 210, the 
'5 calling end-point 50 determines if a request was re- 
ceived to initiate a call. A caller may request that a call 
be initiated by, for example, selecting a click-to-call but- 
ton from a web page provided by a browser resident in 
the calling end-point. If a request was received, the call- 
ing end-point searches a data store, in step 212, for the 
caller information. The data store may be a RAM, disk 
drive, or any other storage device conventional in the 
art. The calling end-point searches for a particular file- 
name, file extension, or the like, where caller information 
is known to be stored. Preferably, the calling end-point 
retrieves caller information that is relevant to the desti- 
nation of the call and the associated server 56. 
[0038] According to one embodiment of the invention; 
the retrieved caller information is used to fill entries in 
the web page for user verification For example, the web 
page may provide entries for a last called department, 
a last called agent, a product name, an account number, 
and the like, which the calling end-point automatically 
fills out based on the retrieved caller information. The 
user may modify the automatically filled information af- 
ter review. 

[0039] In step 214, the calling end-point creates a call 
initiation request message, such as for example, a SIP 
INVITE message, with standard header routing informa- 
tion for transmitting to the server 56. In addition, the call- 
ing end-point, in step 21 6, includes the retrieved caller 
information in the body of the call initiation request mes- 
sage as body routing information. 
[0040] In step 21 8, the calling end-point transmits the 
call initiation request message including the header and 
body routing information to the server 56, The server 56 
receives the call initiation request message and re- 
trieves from it the header routing information and the 
body routing information. In step 220, the server 56 de- 
termines an address of the called end-point as a function 
of the header routing information and the body routing 
information. For example, while the header routing in- 
formation may indicate a general customer service 
number in the "To:" field, the body routing information 
may indicate a particular department or agent to which 
to route the call. In step 222, the SIP server routes the 
call to an end-point based on the determined address. 
[0041] In step 224, a determination is made as to 
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whether new caller information is to be written to the call- 
ing end-point 50. Such information may be provided by 
the server 56, called end-point 52, or the calling end- 
point itself. If the answer is YES, the calling end-point 
stores the information in an appropriate storage loca- 
tion. The information is then used for routing future body 
routing information. 

[0042] Although this invention has been described in 
certain specif ic embodiments, those skilled in the art will 
have no difficulty devising variations which in no way 
depart from the scope and spirit of the present invention. 
It is therefore to be understood that this invention may 
be practiced otherwise than is specifically described. 
Thus, the present embodiments of the invention should 
be considered in all respects as illustrative and not re- 
strictive, the scope of the invention to be indicated by 
the appended claims and their equivalents rather than 
the foregoing description. 



Claims 

1 . A method for establishing ah IP telephony session 
between a first device and a second device, the 
method comprising: 

receiving a call establishment message from 
the first device, the call establishment message 
including a first routing information in a header 
portion of the message and a second routing 
information in a body portion of the message; 
determining an address of the second device 
based on the first and second routing informa- 
tion; and 

using the address for routing the session to the 
second device. 

2. The method of claim 1 , wherein the call establish- 
ment message is a session initiation protocol mes- 
sage. 

3. The method of claim 1 , wherein the second routing 
information includes information gathered about a 
user of the first device. 

4. The method of claim 1 , wherein the second routing 
information includes caller intent information. 

5. The method of claim 4, wherein the caller intent in- 
formation includes information of an intent of a user 
of the first device in initiating the session. 

6. The method of claim 1 further comprising writing 
new information in the first device for use in routing 
future IP telephony sessions initiated by the first de- 
vice. 

7. A method for establishing an IP telephony session 



between a first device and a second device, the 
method comprising: 

retrieving caller intent information from a data 

s store on the first device; 

creating a call establishment message includ- 
ing a header and a body, the body including the 
caller intent information; and 
transmitting the caller initiation request to a 

w server for routing the session to the second de- 

vice based on the caller intent information. 

8. The method of claim 7, wherein the call establish- 
ment message is a session initiation protocol mes- 

*5 sage. 

9. The method of claim 7, wherein the caller intent in- 
formation includes information of an intent of a user 
of the first device in initiating the session. 

20 

10. The method of claim 7 further comprising writing 
new caller intent information in the data store for use 
in routing future sessions initiated by the first de- 
vice. 

25 

11. An IP telephony system comprising: 

a first device; 
a second device; and 
30 a server operative between the first device and 

the second device, characterized in that the 
first device creates a call establishment mes- 
sage including a header and a body, the body 
including caller intent information, the caller in- 
35 tent information being used by the server for de- 

termining an address of the second device for 
routing the session to the second device. 

12. The system of claim 11 , wherein the call establish- 
40 ment message is a session initiation protocol mes- 
sage. 

13. The system of claim 11 , wherein the caller intent in- 
formation includes information of an intent of a user 

45 of the first device in initiating the session. 

14. The system of claim 11 further characterized in 
that the server writes new information in the first 
device for use in routing future IP telephony ses- 

so sions initiated by the first device. 

15. The system of claim 11 further characterized in 
that the second device writes new information in the 
first device for use in routing future IP telephony 

55 sessions initiated by the first device. 

16. A server in an IP telephony system operative be- 
tween a first device and a second device, the server 
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being configured for: 

receiving a call establishment message from 
the first device, the call establishment message 
including a first routing information in a header 5 
portion of the message and a second routing 
information in a body portion of the message; 
determining an address of the second device 
based on the first and second routing informa- 
tion; and 10 
using the address for routing the session to the 
second device. 

17. The server of claim 16, wherein the call establish- 
ment message is a session initiation protocol mes- '5 
sage. 

18. The server of claim 1 6, wherein the second routing 
information includes information gathered about a 
user of the first device. 20 

19. The server of claim 16, wherein the second routing 
information includes caller intent information. 

20. The server of claim 1 9, wherein the caller intent in- 25 
formation includes information of an intent of a user 

of the first device in initiating the session. 

21 . The server of claim 1 6 further configured for writing 
new information in the first device for use in routing 30 
future IP telephony sessions initiated by the first de- 
vice. 
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